Evolutionary algorithm using feasibility-based grouping for numerical constrained optimization problems

Different strategies for defining the relationship between feasible and infeasible individuals in evolutionary algorithms can provide with very different results when solving numerical constrained optimization problems. This paper proposes a novel EA to balance the relationship between feasible and infeasible individuals to solve numerical constrained optimization problems. According to the feasibility of the individuals, the population is divided into two groups, feasible group and infeasible group. The evaluation and ranking of these two groups are performed separately. Parents for reproduction are selected from the two groups by a novel parent selection method. The proposed method is tested using (l,k) evolution strategies with 13 benchmark problems. The results show that the proposed method improves the searching performance for most of the tested problems. 2005 Elsevier Inc. All rights reserved. 0096-3003/$ see front matter 2005 Elsevier Inc. All rights reserved. doi:10.1016/j.amc.2005.08.049 q This work was supported by the ITRC-IRRC (Intelligent Robot Research Center) of the Korea Ministry of Information and Communication in 2004. * Corresponding author. E-mail addresses: [email protected] (M. Yuchi), [email protected] (J.-H. Kim). M. Yuchi, J.-H. Kim / Appl. Math. Comput. 175 (2006) 1298–1319 1299